Week1 CPD And MAP

Conditional Probability Queries¶

• Quiz
  

Directed Graph Query¶

• Calculate the conditional probability $P(J)$
  • Sum all other variables

Reduce Factors¶

• Calculate the conditional probability $P(J,I=i,H=h)$

Undirected Graph Query¶

• Calculate the conditional probability $P(D)$
  • Sum all other variables

Reduce Factors¶

• $W$ are variables other than Evidence E and target variable $y$

• Quiz

Algorithms for solving conditional probability¶

MAP Inference¶

Application¶

• Quiz:
  

Problem of MAP¶

Algorithm for solving MAP¶